Stopping criteria for iterations in finite element methods
نویسندگان
چکیده
This work extends the results of Arioli [1], [2] on stopping criteria for iterative solution methods for finite element problems to the case of nonsymmetric positive-definite problems. We show that the residual measured in the norm induced by the symmetric part of the inverse of the system matrix is relevant to convergence in a finite element context. We then provide alternative ways of calculating or estimating this quantity and present numerical experiments which validate our criteria.
منابع مشابه
Stopping Criteria for Adaptive Finite Element Solvers
We consider a family of practical stopping criteria for linear solvers for adaptive finite element methods for symmetric elliptic problems. A contraction property between two consecutive levels of refinement of the adaptive algorithm is shown when the a family of smallness criteria for the corresponding linear solver residuals are assumed on each level or refinement. More importantly, based on ...
متن کاملStopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision
This paper deals with perturbed linear fixed point methods in the presence of round-off errors. Successive approximations as well as the more general asynchronous iterations are treated. Forward and backward error estimates are presented, and these are used to propose theoretical stopping criteria for these methods. In the case of asynchronous iterations, macro-iterations are used as a tool in ...
متن کاملStopping criteria for Krylov methods and finite-element approximation of variational problems
We combine linear algebra techniques with finite element techniques to obtain a reliable stopping cri-terion for Krylov method based algorithms. The Conjugate Gradient method has for a long time beensuccessfully used in the solution of the symmetric and positive definite systems obtained from thefinite-element approximation of self-adjoint elliptic partial differential equations...
متن کاملStopping Criteria for Mixed Finite Element Problems
Abstract. We study stopping criteria that are suitable in the solution by Krylov space based methods of linear and non linear systems of equations arising from the mixed and the mixed-hybrid finite-element approximation of saddle point problems. Our approach is based on the equivalence between the Babuška and Brezzi conditions of stability which allows us to apply some of the results obtained i...
متن کاملAdaptive Inexact Newton Methods with A Posteriori Stopping Criteria for Nonlinear Diffusion PDEs
We consider nonlinear algebraic systems resulting from numerical discretizations of nonlinear partial differential equations of diffusion type. To solve these systems, some iterative nonlinear solver and, on each step of this solver, some iterative linear solver are used. We derive adaptive stopping criteria for both iterative solvers. Our criteria are based on an a posteriori error estimate wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 99 شماره
صفحات -
تاریخ انتشار 2005